Các thương gia hồi giáo được ghi nhận là đến quần đảo Indonesia từ thế kỷ 6, nhưng việc Hồi giáo hoá Indonesia bắt đầu từ thế kỷ 13 với việc cải đạo của vua Acer ở miền cực bắc Sumatra, song việc Hồi giáo hoá diễn ra rất chậm cùng với việc dân cư ở đây đưa các tín lý hồi giáo vào các hệ thống triết lý và tôn giáo sẵn có khi họ là cho Hồi giáo thích nghi với Indonesia

Các vương quốc nội địa đều là các nhà nước nông nghiệp giàu có do thặng dư về nông sản, họ là những nhà nước quân chủ hùng mạnh với hệ thống thuế đánh trên nông sản và lao động của nông dân. Họ cũng phát triển một hệ thống pháp luật và cơ cấu chính quyền, thặng dư về nông sản đã nuôi sống hoàng gia và những người thợ giỏi để xây dựng những ngôi đền bằng đá vĩ đại. Các hoàng gia khuyến khích những loại hình nghệ thuật cao cấp như âm nhạc, múa, văn chương. Các trường ca vĩ đại của Ấn Độ như Mahabharata và Ramayana đã được cải biên bởi các nhạc sĩ, vũ công cung đình, làm phương tiện để truyền bá những giá trị văn hóa và đạo đức của người Java và Bali. Hệ thống chữ viết dựa trên tiếng Phạn với nhiều từ thâm nhập vào các ngôn ngữ địa phương